package 力扣.双指针;

public class 最小覆盖子串 {
    public static void main(String[] args) {
        String s="abc";
        String m="abc";
        System.out.println(s.charAt(s.length()-1));
    }

    public String minWindow(String s, String t) {
        String res=s;
        for (int i = 0; i < s.length(); i++) {
            for (int j = i+1; j < s.length(); j++) {
                String s1 = s.substring(i, j);
                if (f(s1,t) && s1.length()<res.length())
                    res=s1;
            }
        }
        return res;
    }
    //判断一个字符串是否包含另一个字符串的全部字符
    public boolean f(String s,String t){
        int j=0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i)==t.charAt(j)){
                j++;
            }
        }
        return j+1==t.length();
    }
}
